package com.sjf.day02.Demo;

/**
 * 斐波那契数列
 *
 * @author <huangtang>
 * @since 2021/12/24 9:52
 **/
public class FibnacNum {

    public static void main(String[] args) {
        //System.out.println(fib(15));
        print (30);
    }


    public static int fib(int n){
        if(n==1 || n==2) return 1;
        if(n > 2){
            return fib(n-1)+fib(n-2);
        }
        return -1;
    }

    public static void print(int n){
        int[] arr = new int[n];
        //先定义数列中的第一个和第二个数
        arr[0] = 1;
        arr[1] = 1;
        //建立一个for循环，打印数组中的元素
        for(int i = 0;i < arr.length;i++) {
            //判断：当打印第三个数前，给第三个数赋值
            if ( i > 1 ) {
                arr[i] = arr[i - 2] + arr[i - 1];
            }
            if ( arr[i] == 28657 ) break;
            System.out.print(arr[i] + "\t");
        }
    }
}
